SPECIFICATION 



Electronic Version 1 .2.8 
Stylesheet Version 1 .0 

System and Method for Separating 
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System 

Cross Reference to Related Applications 

f This application claims the benefit of United States provisional patent application 

Serial No. 60/343,197 filed December 31 , 2001, the disclosure of which is 
incorporated herein by reference. 

I Background of the Invention 

[0001] The present invention relates generally to data processing system and, in 
j;j particular, to systems and methods for handling exceptions in such data processing 

B systems. 

j| [0002] In conventional data processing systems, a processor operates to execute a 
sequence of instructions, the result of which accomplishes the tasks set before it. 
Unfortunately, simple sequential execution of instructions is not always possible or 
advantageous in systems which must be responsive to external events or errors. In 
certain circumstances, it is desirable to interrupt the execution of a current activity to 
handle a request or respond to an unexpected event. These disruptions in processor 
activity are commonly referred to as interrupts and exceptions. 

[0003] 

As an example, a processor may receive an interrupt request (IRQ) from an 
external device. In response, the processor saves information relating to the current 
state of the machine, including an indication of the address of the next instruction to 
be executed, and then immediately transfers control to an interrupt handler which 
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begins at some predetermined address. As another example, if an execution error 
such as divide-by-zero or general page fault occurs during the execution of a 
particular instruction, the processor may similarly save information related to the 
current state of the machine and transfer control to an exception handler. 

[0004] It should be understood that, although the terms "exception" and "interrupt" have 
been used above to describe different circumstance or events, each may be treated in 
a similar manner by the processor. Generally speaking, an exception refers to any 
instruction that operates to disrupt ordinary program execution, such as an interrupt 
request (IRQ) or a system error. The term "exception" typically refers to internal 
instructions in response to unexpected events or errors (e.g., divide by zero erros, 
general protection faults, etc.), while the term "interrupt", typically refers to a specific 
kind of exception relating to requests for access to processor resources by external 
devices (e.g., a PCI card, a keyboard controller, etc.). Therefore, although distinctions 
may exist between the different types of "exceptions", as used herein, the terms 
interrupt and exception are used interchangeably. 

[0005] Each type of exception recognized by the processor has associated therewith a 
unique vector number. Further, each recognized exception also has associated 
therewith an exception service routine (commonly referred to as an exception handler) 
saved at a particular location within the system's memory. The exception handler 
routine includes the code necessary for the processor to "handle" the exception. Upon 
receipt of an interrupt or exception, the processor saves information relating to the 
current state of the machine onto a system stack. This enables the processor to 
properly return to the current activity following execution of the appropriate 
exception service routine. The processor then vectors to the memory location of the 
appropriate exception handler and executes the code contained therein. Once the 
exception has been handled, the processor retrieves the saved current state 
information from the system stack and resumes operation of the original program. 
Several techniques are known for identifying the entry point for each exception 
handler. 

[0006] 

In one technique, a table of addresses is created, typically starting at a memory 
address of 0 within the system's memory and commonly referred to as an exception 
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vector table. Each entry in the exception vector table is the same length as the length 
of an memory location address (e.g., two or four bytes) and contains the entry point 
for a corresponding vector number. When an interrupt or exception occurs, the 
processor first determines the base address of the table, then adds m times the vector 
number (where m is the number of bytes in each entry). The processor then loads the 
information stored at the resulting address into the program counter (PC) enabling 
transfer of control to the associated exception handler routine beginning at the 
address specified in the table entry. The program counter is a register in the 
processor that contains the address of the next instruction to be executed. In other 
systems, an entire branch instruction is stored in each entry in the exception vector 
table, instead of merely the address of a handler. The number of bytes in each entry is 
equal to the number of bytes in a branch instruction. When an interrupt or exception 
is received, the processor, as above, determines the table base address, adds m times 
the vector number, and loads the result into the PC. Since this result includes the 
branch instruction itself, this instruction is executed and control is finally transferred 
to the appropriate exception handler following execution of the branch instruction. 

I [0007] Further, provisions have been made for circumstances in which two or more 
exceptions occur at the same time. Conventionally, a priority system is used to 
determine the order in which the exceptions are handled. When the processor 
executes an exception handler, all exceptions having the same or lower priority are 
disabled until the handler has finished. This means that even an exception handler 
can be interrupted by an exception having a higher priority level. The processor can 
also disable interrupts during crucial parts in a program, thus ensuring that the 
current activity is completed in sequence. 

[0008] While the above-described scenarios are suitable for systems having a single 

processor or multiple processors having non-shared memory, a problem can occur in 
systems having two or more processors sharing a common memory system. In 
particular, a conflict may occur if any two processors in the system both expect their 
exception and interrupt vectors to reside at a fixed memory address but expect 
different exception handlers to be executed. Under conventional methodologies, each 
exception vector table points to a single handler address, resulting in the same 
routine regardless of which processor is accessing the table. 
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[0009] Therefore, there is a need in the art of multiprocessor data processing systems for 
an improved system and method for handling exceptions where each processor shares 
a common memory system. 

Summary of the Invention 

[0010] The present invention overcomes the problems noted above, and provides 
additional advantages, by providing a system and method for uniquely handling 
exception an interrupts in at least two different processors in a multiprocessor 
system. Initially, the memory address identified in a common exception vector table is 
written to contain an instruction which copies the current version of an IRQ-mode 
banked register into the program counter of the processor for subsequent execution. 
Next, each processor initializes independent IRQ-mode registers to contain the 
respective addresses for their individual IRQ handler routines. 

[001 1] Upon receipt of an interrupt request or other exception, the processor receiving 
the request changes to an IRQ-mode, resulting in at least one register change from a 
normal register to the previously initialized IRQ-mode register. Next, the processor 
looks in the exception vector table for the appropriate interrupt handler address 
location and jumps to the identified memory location. Because this memory location 
has been previously written to include an instruction which copies the current version 
of an IRQ-mode banked register into the program counter, the processor executes the 
instruction, resulting in the calling of a processor-specific IRQ-mode banked register. 
Next, because the IRQ-mode banked register has been written to include the address 
location for the calling processor's unique IRQ handling routine, the processor next 
jumps to this routine. By utilizing the existence of banked registers, the technique of 
the present invention allows each processor to access a distinct set of exception 
handling routines, even though each is forced to execute exactly the same 
instructions in shared memory. 

Brief Description of the Drawings 

[0012] FIG. 1 is a simplified block diagram of a multiprocessor data processing system 
incorporating the exception and interrupt handling methodology of the present 
invention. 
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[001 3] FIG. 2 is a flow diagram illustrating one embodiment of a method for uniquely 
handling interrupt requests from at least two different processors according to the 
present invention. 

Detailed Description of the Preferred Embodiments 

[0014] Referring now to the Figures and, in particular, to FIG. 1 , there is shown one 
embodiment of a multiprocessor system 1 00 incorporating the present exception 
handling system. In particular, system 100 includes a first processor 102 and a 
second processor 104. In one example, such processors may include RISC (Reduced 
Instruction Set Computing) processors manufactured by Advanced RISC Machines 
Limited (ARM) of Cambridge, UK. Further, processors 102 and 104 share a common 
memory system 1 06. In one embodiment, a first device 1 08 is connected to processor 
1 02, while a second device 1 1 0 is connected to processor 1 04. Each ARM processor 
102 and 104 uses a table of exception and interrupt vectors 1 12 which is maintained 
in the eight words of memory starting at memory address 0, with each address 
contained within the table 1 1 2 corresponding to a specific exception or interrupt. 
Upon occurrence of an exception or interrupt, the processor receiving the exception 
(either processor 1 02 or processor 1 04) calls the word contained at the corresponding 
location in table 1 12. The following illustrates one example of a exception vector 
table for use by ARM processors: 

[0015] 

[tl] 



0x00000000 


Reset 


0x00000004 


Undefined Instruction 


0x00000008 


Software Interrupt 


0x0000000c 


Prefetch Abort 


0x00000010 


Data Abort 


0x00000014 


Reserved 


0x00000018 


Interrupt 


0x0000001c 


Fast Interrupt 



[0016] 

In a conventional manner, each device 1 08 and 1 1 0 notifies its respective 
processor that it requires service through a signal on the processor's IRQ pin. In 
response to this signal, the notified processor would generate an interrupt exception 
and determine the proper exception handler to call based upon the information in the 
exception vector table maintained in the shared memory 106. As described above, 
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because each processor looks for exception vector address information in the same 
location in exception vector table 1 1 2 in shared memory 1 06, each processor would, 
under a conventional system, call the same exception handler routine in response to 
two different requests. For example, using the above table, the word at address 
0x0000001 8 is executed when an IRQ (interrupt request) occurs on either processor. 
In conventional systems, this word holds a branch instruction to transfer control to an 
IRQ handler routine, and may take a form such as "b IRQhandler". Consequently, each 
processor would respond to its IRQ signal by executing the same branch instruction 
from address 0x0000001 8 and so would jump to the same interrupt handler routine 
in shared memory 1 06. For the reasons specifically set forth above, this result is 
undesirable since each processor would typically require the execution of different 
handler routines in response to respective exceptions. 

13 [001 7] In order to overcome the above-described erroneous result, the system of the 
present invention enables exceptions generated in specific processors to vector to 
individual handler routines, although continuing to utilize a single shared exception 
vector table 1 1 2 common to all processors in the shared memory 1 06. In particular, 
the present invention achieves this objective by exploiting a plurality of banked 
registers which are selected according to an individual processor's mode of operation. 
These registers are the processor's general purpose registers and are conventionally 
used for holding data values, memory addresses (pointers), operands and results of 
calculations, etc. 



[001 8] In the specific case of ARM processors, there are 1 6 such registers available at any 
one time labeled rO to rl 5. Two of these, rl 4 and rl 5 are treated specially by the 
processor hardware, where rl 5 is the program counter (PC) and rl4 is the link 
register, which is used to record the return address after a subroutine call or an 
exception. The other registers are all general purpose, with rl 3 being conventionally 
used as a stack pointer. 



[0019] 



Some of the general purpose registers are banked registers and have multiple 
copies resident on the system. The copy of the register accessible to a processor at 
any moment depends on the mode of operation that the processor is operating in at 
that time. ARM processors includes several modes of operation. For example, "user 1 ' 
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and "system" modes are used for normal program execution. In addition, each of the 
exceptions (IRQ, data abort, etc.) has a corresponding processor mode each having 
private banked copies of the rl 3 and rl 4 registers. For example, in an IRQ-mode, 
registers rO to rl 2 remain the same as the ones used by the processor during normal 
operation. However, upon entering IRQ-mode, registers rl 3 and rl 4 are replaced by 
corresponding banked IRQ-mode-specific registers (i.e., rl3_irq and rl4_irq). 

[0020] When an exception is generated, the processor automatically changes to the 

appropriate mode and stores the return address (i.e. the address where execution was 
interrupted) in that mode's rl 4 register. This means that none of the interrupted 
program's registers are corrupted (as a particular exception/interrupt should never be 
generated while handling one of the same type). 

[0021] Referring now to FIG. 2, there is shown a flow diagram illustrating one 

embodiment of a method for enabling multiple processors to separate exception 
vectors in accordance with the present invention. Initially, in step 200, the word at 
address 0x00000018 of the common exception vector table (i.e., the IRQ field in the 
table) is written to contain an instruction which copies the current version of an IRQ- 
mode banked register (e.g., rl 3 in the ARM example described above) into the 
program counter (PC) of the processor, resulting in a jump to any address contained 
within the register. In one embodiment, this instruction may take the form "mov pc, 
rl 3", indicating that the processor should read the contents of the rl 3 register into 
the PC upon receiving an interrupt request. It should be understood, however, that 
any suitable form of instruction may be utilized. 

[0022] Next, in step 202, each processor initializes independent IRQ-mode registers 
(e.g., rl 3_irq in the ARM example above) to contain the address of the IRQ handler 
routine associated with the particular IRQ for the respective processor. Such 
initialization step preferably occur during boot up (i.e., startup and initialization) of 
the processors, however, it should be understood that this initialization may occur at 
any suitable time prior to the occurrence of an exception or interrupt within the 
processor. 

[0023] Once initialized, the processors operate conventionally, until an interrupt request 
(IRQ) is received from an attached device in step 204. In response to the IRQ, the 
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processor receiving the request, in step 206, changes to IRQ-mode, resulting in a 
register change from a normal register to the IRQ-mode register initialized in step 
202. That is, in the example set forth above, the processor shifts modes so that, upon 
request, it will use IRQ-mode registers rl3jrq and rl4_irq rather than normal 
registers rl 3 and r14. Next, in step 208, the processor looks in the exception vector 
table for the appropriate interrupt handler address location. As in the above example, 
this address location may be location 0x00000018 in the shared memory. 

[0024] As set forth above, the word at address 0x0000001 8 instructs the calling 

processor to copy the contents of the current rl 3 register (i.e., the rl 3jrq register in 
the IRQ-mode) into the program counter. Consequently, in step 210, the processor, 
using the address set forth in the exception vector table, jumps to the appropriate 
address in memory. Next, in step 212, the processor executes the instruction at the 
memory location to move the processor's current IRQ-mode banked register into the 
program counter. The IRQ-mode banked register further includes an address location 
for the calling processor IRQ handling routine. Thus, in step 214, the processor jumps 
to the address written in the processor's IRQ-mode banked register (i.e., the 
processor's IRQ handler routine). 

| [0025] This technique allows each processor to access a distinct set of exception 

j handling routines, even though each is forced to execute exactly the same 

J instructions in shared memory. The technique has no penalty in execution time (as the 

I mov instruction takes a substantially identical amount of execution time as the 

conventional branch instruction it replaces). Further, the above methodology also has 
no penalty in the form of restrictions in register usage on the programs executing in 
the two processors. It should be understood that, although the description above 
relates specifically to a two processor system, the present invention is equally 
applicable to systems having more than two processors. 

[0026] 

An alternative embodiment to the present invention involves replacing the above 
step 202 initializing banked IRQ-mode registers with a step of initializing a common 
(i.e., unbanked) register to hold the addresses of the processor specific IRQ handler 
routines. However, these reserved registers would have to maintain constant values, 
so programs would not be allowed to use those registers at all during normal 
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execution. Accordingly, this result is not as beneficial as the earlier described 
embodiment. 

[0027] While the foregoing description includes many details and specificities, it is to be 
understood that these have been included for purposes of explanation only, and are 
not to be interpreted as limitations of the present invention. Many modifications to 
the embodiments described above can be made without departing from the spirit and 
scope of the invention. 



■^1 
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